package LeetCode;
//给定两个单链表的头节点 headA 和 headB ，请找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。
public class TestOfferII23 {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode prevA = headA;
        ListNode prevB = headB;
        while(prevA!=prevB){
            // if(prevA==null){
            //     prevA=headB;
            // }else{
            //     prevA=prevA.next;
            // }
            // if(prevB==null){
            //     prevB=headA;
            // }else{
            //     prevB=prevB.next;
            // }
            prevA = prevA==null?headB:prevA.next;
            prevB = prevB==null?headA:prevB.next;
        }
        return prevA;
    }
}
